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Listing of Claims 

Claim 1 (currently amended): A method of processing a packet in a gateway 
device, said method comprising: 

providing a search utility in said gateway, said search utility enabling the retrieval 
5 of both a routi ng forwarding information and a network address translation (NAT) 
information necessary for processing said packet in a single search operation, wherein 
said NAT information specifies a new address for an original address in said packet; 

receiving said packet containing said original address; 

determining said routi ng forwarding information and said NAT information for 
10 said packet in a single search operation by using said search utility; 

substituting said new address for said original address in said packet; and 
forwarding said packet with said new address according to said forwarding 
information. 



15 Claim 2 (currently amended): The method of claim 1, wherein said providing 

comprisesmaintainingasingle tablefor both said routin g forwarding information and said 
NAT information 

CI aim 3 (currently amended): The method of claim 2, wherein said maintaining 
20 compri ses storing said single table in a content addressable memory (CAM) indexed by a 
source address and a destination address, wherein said determining comprises providing 
the source address and destination address in said packet as a key to said CAM to retrieve 
said routing forwarding information and said NAT information. 

25 Claim 4 (original): The method of claim 3, wherein said CAM comprises a multi- 

way CAM. 

Claim 5 (currently amended): The method of claim 4- 2, wherein said gateway 
device comprises a service selection gateway (SSG) connecting a plurality of remote 
30 systems to a plurality of service domains, wherein one of said original address and said 
new address comprises a local address of a remote system and the other address 
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comprises an external address in a service domain for said remote system, said 

maintainingfurthercomprises: 

storing NAT information and forwarding information in a plurality of tables 

partitioned according to service domains such that forwarding information and NAT 

5 information related to the same service domain i s stored in the same one of said plurality 

of tables. 

Claim 6(curr en tly amended): The method of claim 5, wherein at least one of 
said plurality of tables stores NAT information and forwarding information related to at 

10 least tweef a first service domain and a second service domain contained in saidplurality 
ofservice domains, said first service domain and said second service domain respectively 
containing a first set of addresses and a second set of addresses accessible from said 
gate wayde vice, wherein the addre ss space s acces s ible in s aid at least two of saidplurality 
of s ervice d o main s said first set of addresses and said second set of addresses do not 

1 5 overlap. 

Claim 7 (Original): The method of claim 1, wherein said forwarding information 
comprises an interface on said gateway device, wherein said forwarding comprises 
sending said packet on said interface, wherein said packet is received in the form of an 
20 Internet Protocol (IP) packet. 

Claim 8 (currently amended): A gateway device for processing a packet, said 
gateway device comprising: 

means for searching enabling the retrieval of both a routing forwarding information 
25 and a network address translation (NAT) information necessary for processing said 
packet in a single search operation, wherein said NAT information specifies a new 
address for an original address in said packet; 

means for receiving said packet containing said original address; 

means for determining said routing forwarding information and said NAT 
30 information for said packet by using said single search; 

means for substituting said new address for said original address in said packet; 

and 
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means for forwarding said packet with said new address according to said 

forwarding information. 

Claim 9 (currently amended): The gateway device of claim 8, wherein said 
5 means for searching maintains a single table for both said routi ng forwardi ng information 
and said NAT information 

Claim 10 (currently amended): The gateway device of claim 89, wherein said a 
memory means stores said single table in a content addressable memory (CAM) indexed 
10 by a source address and a destination address, wherein said means for determining 
comprises means for providing the source address and destination address in said packet 
as a key to said CAM to retrieve said routi ng forwardi ng information and said NAT 
information. 

15 Claim 11 (original): The gateway device of claim 10, wherein said CAM 

comprises a multi-way CAM, said packet comprises an IP packet, and said forwarding 
information comprises an interface on said gateway device, wherein said means for 
forwarding sends said packet on said interface. 

20 Claim 12 (currently amended): The gateway device of claim 10 8, whereinsaid 

gateway device comprises a service selection gateway (SSG) connecting a plurality of 
remote systems to a plurality of service domains, wherein one of said original address and 
said new address comprises a local address of a remote system and the other address 
comprises an external address in a service domain for said remote system, said memory 

25 means stores NAT information and forwarding information in a plurality of tables 
partitioned according to service domains such that forwarding information and NAT 
information related to the same service domain is stored in the same one of said plurality 
of tables. 

30 Claim 13 (currently amended): The gateway device of claim 12, wherein at least 

one of said plurality of tables stores NAT information and forwarding information related 
to at least two of a first service domain and a second service domain contained in said 
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plurality of service domains, wherein the address s pace s a cc e ss ible in said at least two of 

said plurality of servic e domains do not ov e rla p said first service domain and said second 

service domain respectively containing a first set of addresses and a second set of 

addresses accessible from said gateway device, wherein said first set of addresses and 

5 said second set of addresses do not overlap . 

Claim 14 (currently amended): A computer readable medium carrying one or 
more sequences of instructions for causing a gateway device to process a packet, wherein 
execution of said one or more sequences of instructions by one or more processors 
10 contained in said gateway device causes said one or more processors to perform the 
actions of: 

providing a search utility in said gateway, said search utility enabling the retrieval 
of both a routing forwarding information and a network address translation (NAT) 
information necessary for processing said packet in a single search operation, wherein 
15 said NAT information specifies a new address for an original address in said packet, 

receiving said packet containing said original address; 

determining said routing forwarding information and said NAT information for 
said packet in a single search operation by using said search utility; 

substituting said new address for said original address in said packet; and 
20 forwarding said packet with said new address according to said forwarding 

information. 

Claim 15 (currently amended): The computer readable medium of claim 14, 
wherein said providing comprises maintaining a single table for both said 
25 routing forwarding information and said NAT information. 

Claim 16(currently amended): The computer readable medium of claim 15, 
wherein said maintaining comprises storing said single table in a content addressable 
memory (CAM) indexed by a source address and a destination address, wherein said 
30 determining comprises providing the source address and destination address in said 
packet as a key to said CAM to retrieve said routing forwarding information and saidNAT 
information. 
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Claim 17(original): The computer readable medium of claim 16, wherein said 
CAM comprises a multi-way CAM and said packet is received in the form of an IP 
packet. 

5 

Claim 18 (currently amended): The computer readable medium of claim-14 15, 
wherein said gate way device comprises a service selection gateway (SSG) connecting a 
plurality of remote systems to a plurality of service domains, wherein one of said original 
address and said new address comprises a local address of a remote system and the other 

10 address comprises an external address in a service domain for said remote system, said 
maintainingfurthercomprises: 

storing NAT information and forwarding information in a plurality of tables 
partitioned according to service domains such that forwarding information and NAT 
information related to the same service domain is stored in the same one of said plurality 

15 of tables. 

Claim 19 (currently amended): The computer readable medium of claim 18, 
wherein at least one of said plurality of tables stores NAT information and forwarding 
information related to at least two of a first service domain and a second service domain 
20 contained in said plurality of service domains, wherein the addr es s s pace s acce s sibl e in 
said at least two of said plurality of servic e domains do not overlap, said first service 
domain and said second service domain respectively containing a first set of addresses 
and a second set of addresses accessible from said gateway device, wherein said first set 
of addresses and said second set of addresses do not overlap . 

25 

Claim20 (currently amended): A gateway device for processing a packet, said 
gateway device comprising: 

a memory unit storing a routin g forwarding information and a network address 
translation (NAT) information necessary for processing said packet, wherein said NAT 
30 information specifies a new address for an original address in said packet; 

an inbound interface receiving said packet containing said original address; 
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a forwarding and NAT block determining said routin gf orwarding information and 
said NAT information for said packet using a single search, said forwarding and NAT 
block substituting said new address for said original address in said packet; and 

an outbound interface forwarding said packet with said new address according to 
5 said forwarding_information. 

Claim 21 (currently amended): The gateway device of claim 20, wherein said 
memory unit stores said routin g forwarding information and said NAT information in a 
single table. 



Claim 22(currentlyamended): The gateway device of claim 21, wherein said 
memory unit comprises a content addressable memory (CAM) indexed by a source 
address and a destination address, wherein said forwarding and NAT block sends the 
source address and destination address in said packet as a key to said CAM to retrieve 
15 said routin g forwarding information and said NAT information. 

Claim 23 (original): The gateway device of claim 22, wherein said CAM 
comprises a multi-way CAM and said packet comprises an IP packet 

20 Claim 24(Currentlyamended): The gateway device of claim 2! 20, wherein 

said gateway device comprises a service selection gateway (SSG) connecting a plurality 
of remote systems to a plurality of service domains, wherein one of said original address 
and said new address comprises a local address of a remote system and the other address 
comprises an external address in a service domain for said remote system, wherein said 

25 memory unit stores NAT information and forwarding information in a plurality of tables 
partitioned according to service domains such that forwarding information and NAT 
information related to the same service domain is stored in the same one of said plurality 
of tables. 

30 Claim 25 (currently amended): The gateway device of claim 24, wherein at 

least one of said plurality of tables storesNAT information and forwarding information 
related to at least two of a first service domain and a second service domain contained in 
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said plurality of service domains, wherein the addres s s pace s acc e s s ible in s aid at lea s t 

two of said plurality of servic e domains do not overlap, said first service domain and said 

second service domain respectively containing a first set of addresses and a second set of 

addresses accessible from said gateway device, wherein said first set of addresses and 

5 said second set of addresses do not overlap . 

Claim 26 (original): The gateway device of claim 25, further comprising a 
service selection block determining a specific service to which said packet relates to and 
causes said packet to be processed according to a corresponding one of said plurality of 
10 tables. 

Claim 27 (currently amended): The gateway device of claim 26, further 
comprising a plurality of forwarding and NAT blocks wherein each of said plurality of 
forwarding and NAT blocks is coupled to a corresponding one of eaid a plurality of 
15 memoryunits, wherein each of said plurality of memory units stores one of said plurality 
of tables. 
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